삼성 기출 문제 퇴사 (14501) 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있는 금액은 10이다. 5일에 잡혀있는 상담은 총 2일이 걸리며, 받을 수 있는 금액은 15이다. 상담을 하는데 필요한 기간은 1일보다 클 수 있기 때문에, 모든 상담을 할 수는 없다. 예를 들어서 1일에 상담을 하게 ... 백준삼성 기출 문제알고리즘코딩테스트백준 사다리 조작 (15684) 조건 가로선을 연속해서 설치할 수 없다. 가로선을 4개 이상 설치할 수 없다. 풀이 사다리를 설치하는 모든 경우의 수를 탐색해서 모든 세로선이 매칭되는지 확인하는 문제입니다. 계획을 세우고 차근차근 하나씩 구현해 나갑시다. 계획 1 - 사다리 가로선의 설치 정보를 2차원 boolean배열에 저장합니다. 일단 제가 가장 중요하게 생각하는 부분부터 처리를 해보죠. 현실의 사다리 게임을 어떻게 컴... 백준삼성 기출 문제알고리즘코딩테스트백준 게리맨더링 (17471) 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 백준시는 N개의 구역으로 나누어져 있고, 구역은 1번부터 N번까지 번호가 매겨져 있다. 구역을 두 개의 선거구로 나눠야 하고, 각 구역은 두 선거구 중 하나에 포함되어야 한다. 선거구는 구역을 적어도 하나 포함해야 하고, 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수... 백준삼성 기출 문제알고리즘코딩테스트백준 새로운 게임 2 (17837) 한 말이 이동할 때 위에 올려져 있는 말도 함께 이동한다. 말의 이동 방향에 있는 칸에 따라서 말의 이동이 다르며 아래와 같다. 흰색인 경우에는 그 칸으로 이동한다. 이동하려는 칸에 말이 이미 있는 경우에는 가장 위에 A번 말을 올려놓는다. A번 말의 위에 다른 말이 있는 경우에는 A번 말과 위에 있는 모든 말이 이동한다. 예를 들어, A, B, C로 쌓여있고, 이동하려는 칸에 D, E가 있... 백준삼성 기출 문제알고리즘코딩테스트백준 색종이 붙이기 (17136) 설명 <그림 1>과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. <그림 1> 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야... 백준삼성 기출 문제알고리즘코딩테스트백준 드래곤 커브 (15685) 이 문제는 커브가 생성되는 규칙을 찾아내는 문제입니다. 단순히 머릿속에서 생각하지말고 직접 종이에 써가며 규칙을 찾는 방법이 제일 빠릅니다. 각설하고, 문제에서 제시한 예시를 기반으로 제가 찾은 규칙은 이렇습니다. 세대 진행 방향 → ↑ → ↑ ← ↑ → ↑ ← ↑ ← ↓ ← ↑ 이전 세대를 뒤에서부터 반시계 방향으로 회전시킨 방향을 다음 세대로 추가합니다. 예를 들면 1세대의 → ↑은 뒤에... 백준삼성 기출 문제알고리즘코딩테스트백준 나무 재테크 (16235) S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 칸에 대해서 조사를 한다. 상도는 나무 재테크로 더 큰 돈을 벌기 위해 M개의 나무를 구매해 땅에 심었다. 같은 1×1 크기의 칸에 여러 개의 나무가 심어져 있을 수도 있다. 봄에는 나무가 자신의 나이만큼 양분을 먹고, 나이가 1 증가한다. 각각의 나무는 나무가 있는 1×1 크기의 칸에 있는 양분만 먹을 수 있다.... 알고리즘삼성 기출 문제코딩테스트백준백준 주사위 윷놀이 (17825) 설명 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다. 게임은 10개... 백준삼성 기출 문제알고리즘코딩테스트백준
퇴사 (14501) 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있는 금액은 10이다. 5일에 잡혀있는 상담은 총 2일이 걸리며, 받을 수 있는 금액은 15이다. 상담을 하는데 필요한 기간은 1일보다 클 수 있기 때문에, 모든 상담을 할 수는 없다. 예를 들어서 1일에 상담을 하게 ... 백준삼성 기출 문제알고리즘코딩테스트백준 사다리 조작 (15684) 조건 가로선을 연속해서 설치할 수 없다. 가로선을 4개 이상 설치할 수 없다. 풀이 사다리를 설치하는 모든 경우의 수를 탐색해서 모든 세로선이 매칭되는지 확인하는 문제입니다. 계획을 세우고 차근차근 하나씩 구현해 나갑시다. 계획 1 - 사다리 가로선의 설치 정보를 2차원 boolean배열에 저장합니다. 일단 제가 가장 중요하게 생각하는 부분부터 처리를 해보죠. 현실의 사다리 게임을 어떻게 컴... 백준삼성 기출 문제알고리즘코딩테스트백준 게리맨더링 (17471) 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 백준시는 N개의 구역으로 나누어져 있고, 구역은 1번부터 N번까지 번호가 매겨져 있다. 구역을 두 개의 선거구로 나눠야 하고, 각 구역은 두 선거구 중 하나에 포함되어야 한다. 선거구는 구역을 적어도 하나 포함해야 하고, 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수... 백준삼성 기출 문제알고리즘코딩테스트백준 새로운 게임 2 (17837) 한 말이 이동할 때 위에 올려져 있는 말도 함께 이동한다. 말의 이동 방향에 있는 칸에 따라서 말의 이동이 다르며 아래와 같다. 흰색인 경우에는 그 칸으로 이동한다. 이동하려는 칸에 말이 이미 있는 경우에는 가장 위에 A번 말을 올려놓는다. A번 말의 위에 다른 말이 있는 경우에는 A번 말과 위에 있는 모든 말이 이동한다. 예를 들어, A, B, C로 쌓여있고, 이동하려는 칸에 D, E가 있... 백준삼성 기출 문제알고리즘코딩테스트백준 색종이 붙이기 (17136) 설명 <그림 1>과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. <그림 1> 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야... 백준삼성 기출 문제알고리즘코딩테스트백준 드래곤 커브 (15685) 이 문제는 커브가 생성되는 규칙을 찾아내는 문제입니다. 단순히 머릿속에서 생각하지말고 직접 종이에 써가며 규칙을 찾는 방법이 제일 빠릅니다. 각설하고, 문제에서 제시한 예시를 기반으로 제가 찾은 규칙은 이렇습니다. 세대 진행 방향 → ↑ → ↑ ← ↑ → ↑ ← ↑ ← ↓ ← ↑ 이전 세대를 뒤에서부터 반시계 방향으로 회전시킨 방향을 다음 세대로 추가합니다. 예를 들면 1세대의 → ↑은 뒤에... 백준삼성 기출 문제알고리즘코딩테스트백준 나무 재테크 (16235) S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 칸에 대해서 조사를 한다. 상도는 나무 재테크로 더 큰 돈을 벌기 위해 M개의 나무를 구매해 땅에 심었다. 같은 1×1 크기의 칸에 여러 개의 나무가 심어져 있을 수도 있다. 봄에는 나무가 자신의 나이만큼 양분을 먹고, 나이가 1 증가한다. 각각의 나무는 나무가 있는 1×1 크기의 칸에 있는 양분만 먹을 수 있다.... 알고리즘삼성 기출 문제코딩테스트백준백준 주사위 윷놀이 (17825) 설명 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다. 게임은 10개... 백준삼성 기출 문제알고리즘코딩테스트백준